The n-dimensional hypervolume
نویسندگان
چکیده
Department of Ecology and Evolutionary Biology, University of Arizona, 1041 E Lowell Street, Tucson, AZ 85721, USA, Rocky Mountain Biological Laboratory, PO Box 619, Crested Butte, CO 81224, USA, Center for Macroecology, Evolution, and Climate, University of Copenhagen, Universitetsparken 15, Copenhagen, DK-2100, Denmark, Sustainability Solutions Initiative, University of Maine, 5710 Norman Smith Hall, Orono, ME 04469, USA, Centre d’Ecologie Fonctionnelle et Evolutive-UMR 5175, CNRS, Montpellier, France, The Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA ABSTRACT
منابع مشابه
Approximation quality of the hypervolume indicator
In order to allow a comparison of (otherwise incomparable) sets, many evolutionary multiobjective optimizers use indicator functions to guide the search and to evaluate the performance of search algorithms. The most widely used indicator is the hypervolume indicator. It measures the volume of the dominated portion of the objective space bounded from below by a reference point. Though the hyperv...
متن کاملICIC Express Letters
Hypervolume indicator is a commonly accepted quality measure for the Pareto optimal approximation set. But the calculation of hypervolume indicator is rather difficult, which greatly hampers its applications. Here we propose a slicing-based computation method (MHSO) to calculate hypervolume. MHSO processes objective space and points together. It recursively projects the set of points into fewer...
متن کاملNon-monotonicity of Obtained Hypervolume in 1-greedy S-Metric Selection
The progression of the dominated hypervolume in the course of the optimization process, with respect to a global reference point, is thought to be monotonically increasing. This intuition is based on the observation that in each iteration the solution that contributes the least to the dominated hypervolume is eliminated. Derived from results of multiple SMS-EMOA runs with incorporated reference...
متن کاملTight Bounds for the Approximation Ratio of the Hypervolume Indicator
The hypervolume indicator is widely used to guide the search and to evaluate the performance of evolutionary multi-objective optimization algorithms. It measures the volume of the dominated portion of the objective space which is considered to give a good approximation of the Pareto front. There is surprisingly little theoretically known about the quality of this approximation. We examine the m...
متن کاملImproved quick hypervolume algorithm
In this paper, we present an improved version of recently proposed Quick Hypervolume algorithm for calculating exact hypervolume of the space dominated by a set of d-dimensional points. This value is often used as a quality indicator in multiobjective evolutionary algorithms and other multiobjective metaheuristics and the efficiency of calculating this indicator is of crucial importance especia...
متن کاملAn Efficient Algorithm for Computing Hypervolume Contributions
The hypervolume indicator serves as a sorting criterion in many recent multi-objective evolutionary algorithms (MOEAs). Typical algorithms remove the solution with the smallest loss with respect to the dominated hypervolume from the population. We present a new algorithm which determines for a population of size n with d objectives, a solution with minimal hypervolume contribution in time O(n(d...
متن کامل